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(57) A windowing unit (WFU) improves band-limited 
noise immunity of a fburier transformer (FT) where it 
forms part of. The windowing unit (WFU) thereto com- 
prises a digital window filter (Wl) and a folding proces- 
sor (F). The window function (W) of the digital window 
filter (Wl) consists of a window head (HEAD), a window 
body (BODY), and a window tail (TAIL), and the shape 
of the window function (W) is chosen so that the window 
head (HEAD) is complementary to a tail (BODY TAIL) of 



a window body (BODY), and similarly the window tail 
(TAIL) is complementary to a head (BODY HEAD) of the 
window body (BODY). The folding processor (F) per- 
forms the task of mapping the information received in 
the window head (HEAD) on to the tail (BODY TAIL) of 
the window body (BODY) and mapping the information 
received in the window tail (TAIL) on to the head (BODY 
HEAD) of the window body (BODY). 
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Description 

The present invention relates to a nnethod to reduce 
leakage as described in the preamble of claim 1 . a win- 
dowing unit adapted to perform the method as s 
described in the preamble of claim 7, a fourier trans- 
former and a discrete mufti tone modem, both including 
such a windowing unit as described in the preambles of 
claims 8 and 9 respectively. 

Such a method and equipment to perform such a io 
method are already known In the art. e.g. from the inter- 
national patent application published under the patent 
cooperation treaty (PCT) with reference number WO 
94/21061 and with title 'A multi-channel digital transmit- 
ter and receiver*. Therein, information signals are trans- is 
mitted from a transmitter to a receiver, digitised in the 
latter one. windowed and discrete fourier transfomr>ed. 
As is stated on page 11. lines 14-19. spectral leakage 
nnay be reduced by irKreasing the window width using 
window functions with low sidelobes. As will be 20 
explained later on. spectral leakage causes band-lim- 
ited noise to disturb all frequency components. Conse- 
quently, band-limited noise immunity may be improved 
by redudng spectral leakage using a window filter 
whose length is increased and whose head and tail are 25 
smoothed. The known solution of irrcreasing the window 
width nevertheless requires an increased nurrber of 
discrete fourier transform (DFT) points, and thus 
renders the transformation more cornplex. 

An object of the present invention is to provide a so 
method and according equipment of the above known 
type, but which does not involve an increase of the 
amount of DFT points. 

According to the Invention, this object is achieved 
by the method descrit>ed in daim 1 . the windowirtg unit ss 
described in daim 7. the fourier transformer and dis- 
crete multi tone modem described In claims 8 and 9 
respectively 

in this way, by mapping in the windowed data sym- 
bols the thformatfon outside the window body. i.e. the 40 
information in the wirxfow head and window tail, into the 
window body, the nunri^r of discrete fourier transform 
points remains constant, although the total window 
width has increased. 

It is remartod that a completely different solution to 45 
improve t>and-iimited noise immunity, well known by 
persons skilled in the art is based on the use of an 
adaptive digital notch filter, which detects the presence 
of single frequency interference or band-limited noise 
and which nKXiiftes its coeffidents in such a way that so 
the notch fater reduces the disturt>ances. Compared to 
the present invention, the technique with adaptive fitters 
however is more sensitive to broadk^arKled noise on the 
transmission fine. 

As follows from daim 2 and daim 5. different imple- ss 
mentatfons of the present invention can be considered. 

In a first implementation, described by daim 2. the 
window head and window tail extend into and at most 
equal in length the prefixes and/or suffixes and/or sym- 
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bof extensions which separate successive data symbols 
decreased by the equalised channel impulse response 
length. Such a prefix and/or suffix and/or symbd exten- 
sion is inserted before transmission of the symbols over 
the transmissfon line. As is indicated by daim 3. the 
symbol extension may be occupied by a cydic exten- 
sion such as IS done in the field of ADSU where discrete 
multi tone symbols are extended with cydic prefixes to 
compensate for intersymbol interference on the trans- 
mission line. To fully compensate for intersymtx)l inter- 
ference (ISI). the length of such a cydic symbol 
extension at least equals the length of the equalised 
channel impulse response of the transmission line. If 
the sum of window head length, the window tail length 
and the equalised channel impulse response is smaller 
than or equal to the sum of the lengths of the prefix 
and/or suffix and/or synrbol extension, windowing intro- 
duces no intersymbol interference. The prefix and/or 
suffix reduce the throughput capadty of the transmis- 
sion line. Thus, there is a tradeoff between leakage and 
throughput capadty of the transmission line. 

If in addition the prefix arxl/or suffix contain cyclic 
extensions of the symbols, ttie window head and win- 
dow tail can be chosen so that intercarrier interforence 
is also avoided. Thereto, as is described by daim 4. the 
window head has to be complementary to the tail of the 
window body and the wirKtow tall has to be complemen- 
tary to the head of the window txxjy. The wirKlow head 
and window tail may for instance be 1 -complements of 
the tail and the head of the window body respectively, 
whilst the remaining part of the window body equals 1 . 
In this way. carriers which fit in the window kx)dy. i.e. car- 
riers for which the window txxiy length B is an integer 
multiple of the period, are windowed kjenttcally by the 
enlarged window as by a rectangular wirKlow whose 
length equals the window txxiy length. Consequently, if 
the window body length is made an integer muftipie of 
the periods of all carriers constituting the incoming sig- 
nal, the symbols carried t>y these carriers are left 
uruTKxiified. Only distuftsing can-iers which do not fit 
exactly within the window body are bandfiltered. i.e. 
they influence only nejghtx)uring frequencies. 

In a second implementation of the present inven- 
tion, described by daim 5, the sum of window Kiead 
length, window tail length and equalised channel 
impulse response length exceeds the length of the pre- 
fix arxl/or suffix and/or symbol extension which sepa- 
rate successive data symbds. Windowing and folding at 
the receiver will introduce intersymbol interference and 
intercarrier interference in this second implementation. 
Indeed, the window head and window tail allow informa- 
tion of neighbouring data symbols to enter the actually 
wirxjowed data symbol thus introdudng intersymbol 
interference. Moreover, the wirxfow head and window 
tall will no longer fully compensate the tail and the head 
of the window txxiy respectively when folding since both 
deal with different information. As a result, a determinis- 
tic amount of intercarrier interference is introduced. 

In many cases, a unique criterion to select the best 
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implementation of the present invention does not exist. 
A balance has to be found between intersymt)ol interfer- 
ence, intercarrier interference, leakage and throughput 
capacity of the transmission line. Depending on the field 
wherein the present invention is applied, a certain win- 
dow head length, window tail length, and prefix or suffix 
length for the data symbols will be chosen. In some 
cases, the best implementation might be obvious. 

Yet another feature of the present invention is that it 
is suitable to be implemented in any field wherein data 
symbols are of the type of discrete multi tone (DMT) 
symbols, consisting of a plurality of carriers with equi- 
distant frequencies. 

Since the frequencies of the DMT carriers are 
related, the window body length can be chosen so that 
all DMT carriers perfectly fit in the window body Any 
disturbing frequency component different from the DMT 
carrier frequencies will be filtered by the window, whilst 
the DMT carriers are left unnxxlif ied. 

The above mentioned and other objects and fea- 
tures of the invention will beconie more apparent and 
the invention itself will be best urxJerstood by referring to 
the following description of an embodiment taken in 
conjunction with the accompanying drawings wherein: 

Fig. 1 represents a block scheme of an embodi- 
ment of a discrete multi tone modem; 
Fig. 2 represent a time domain diagram illustrating 
an implementation of the method according to the 
preserrt invention; 

Rg. 3 represents a frequency domain diagram illus- 
trating single frequency interference effects when 
using a rectangular window fitter; and 
Rg. 4 represents a block scheme of an enixKli- 
ment of a fourier transformer according to the 
present invention. 

In the following paragraphs, an enrtxxiiment of the 
present invention will be described in a detailed way. 
First the field of ADSL (Asymmetric Digital Sut>scriber 
Line) will be introduced, since the described embodi- 
ment forms part of a modem which is dedicated to be 
used in an ADSL environment. In addition, the problem 
of single frequency interference or barKl-limited noise 
will be discussed and known techniques to corxjuer this 
problem will briefly be mentioned. The shortcomings of 
the known techniques will be listed, and some para- 
graphs will be used to explain how the components of 
the rrxxlem. in accordance to the present invention, 
should be adapted to overcome the shortcomings of the 
known techniques. Furthermore, as will be seen, spe- 
cific requirements depending on the field wherein the 
present invention is used, will allow the reader to select 
for his application the most suitable Implementation of 
the present invention. Some gukielines will be given in 
the last paragraphs of this document and parameters 
which should be taken into account when selecting a 
particular implementatfon will be discussed. 

DSL (Digital Subscriber Line) enables high speed 



digital data transport over telephone lines. In some 
applications such as ADSL (Asymmetric Digital Sub- 
scriber Line), this is done in overlay on the analogue 
POTS (Plain Old Telephone Service) service. Thanks to 

5 ADSL, telephone companies can reuse most of their 
installed wiring for the introduction of new services. By 
using DMT (Discrete Multi Tone) modulation carriers 
with a higher signal to noise ratio (SNR) are allowed to 
carry wore bits than carriers with a lower signal to noise 

10 ratio (SNR). As defined in the ANSI Standard on ADSL 
entitled * Asymmetric Digital Subscrit)er Une (ADSL) 
Metallic Interface Specification', pubtisfied t>y tfie Amer- 
ican National Standards Institute, Inc. (ANSI), DMT 
symbols are nnodulated on a set of 256 carriers with 

f 5 equidistant frequencies. Remark that the approved ver- 
sion of tiie above ANSI Standard on ADSL is referred to 
by ANSI as T1.413 and is entitled 'Network and Cus- 
tomer Installation Interfaces, Asymmetric Digital Sub- 
scriber Une (ADSL) Metallic Interface*. The modulation 

20 is performed by an inverse fast fourier transform proces- 
sor. 

A functional block scheme of a DMT (Discrete Multi 
Tone) modem such as the one used for ADSL is 
described in the article 'A Multicarn'er El-HDSL Trans- 

25 ceiver System with Coded Modulation*, written by Peter 
S. Chow, Naofal Al-Dhahir, John M. Cioffi and John A. 
C. Bingham, and published in the issue Nr. 3, MaylJune 
1993 of the Journal of European Transactions on Tele- 
communications and Related Technologies (ETT), 

30 pages 257-266, and in the article 'Performance Evalua- 
tion of a Multichannel Transceiver System for ADSL and 
VHDSL Services' from Peter S, Choweta!., published in 
the issue Nr. 6, August 199 1 of the Journal of European 
Transactors on Telecommunications and Reflated Tech- 

35 nologies (ETT), pages 909-919. The main functional 
blocks are also drawn in Rg. 1 . 

The DMT modem MODEM of Rg. 1 is dedicated for 
FDM (Requency Division Multiplexing) based ADSL 
and includes a transmitting part T and a receiving part 

40 R, both coupled via a line terminal LT of the modem 
MODEM to a twisted pair transmission line TL The 
transmitting part T is constituted by the cascade con- 
nectfon of a serial to parallel converter SP. a mapper 
MAP. an inverse fourier transformer IFF, a cyclic prefix 

45 adder CPA a parallel to serial converter PS and a digital 
to analogue converter DAC. This cascade connection is 
coupled between a nrxxjem input I and the line terminal 
LT. The receiving part R on the other hand includes 
t>etween tfie line terminal LT and a nxxlem output O. the 

so series connection of an analogue to digital converter 
ADC. a time domain equaliser TEQ. a serial to parallel 
converter SP', a fourier transformer FT. a frequency 
domain equaliser FEQ, a demapper DEMAP. and a par- 
allel to serial converter PS*. It has to be remarked tiiat 

55 the contents of tiie modem MODEM is drawn by means 
of functional blocks only. The following paragraph 
descrfoes the woridng of these functional blocks and will 
allow a person skilled in the art to manufacture the dif- 
fererrt functional tslocks. 



3 



5 



EP 0 802 649 A1 



6 



Transmit bits TB enter the modem MODEM via the 
input terminal I and are applied to the transmitting part 
T to be modulated on a set of carriers constituting DMT 
symbols. The, serial to parallel converter SP converts 
the incoming bit stream TB into a parallel bit stream. 5 
The mapper MAP then allocates the bits to the different 
carriers taking into account parameters such as for 
instance the signal to noise ratio (SNR) of the different 
carriers on the transmission line TL, the kxjrst noise sen- 
sitivity of the different earners, etc. Thus, at the output of w 
the mapper MAP. 2 bits are e.g. modulated via 4 QAM 
(Quadrature Amplitude Modulation) on the first earner. 8 
bits are e.g. modulated via 256 QAM on the second car- 
rier, and so on. The combined set of modulated carriers 
is called a DMT symbol. The inverse fburler transformer rs 
IFT in addition converts the set of carriers from fre- 
quency domain to time domain and the cyclic prefix 
adder CPA extends each DMT symbol with a fixed 
length cyclic prefix to reduce intersymbol interference 
(iSI) effects due to transmission over the transmission 20 
line TL The parallel to serial converter PS generates a 
serial data stream by serialising successive DMT sym- 
tx3ls. Before being applied to the transmission line TL, 
the serial stream is transformed into an analogue signal 
by the digital to analogue converter DAC. 2s 

In the opposite direction, received signals enter the 
receiving part R of the DMT modem MODEM via its line 
terminal LT to be converted into a serial stream of 
received bits RB. Thereto, the analogue received sig- 
nals are digitised in the analogue to digital converter bo 
ADC. digitally filtered by the time domain equadiser 
TEQ. and paralleled by the serial to parallel converter 
SP*. TNs time domain equaliser TEQ digitally filters the 
data to compensate for intersymbol interference (ISI) on 
the transmission line TL and the serial to parallel con- 3S 
verter SP' subtracts the cyclic prefix from the DMT sym- 
bols which form part of the received signals.. The iburier 
transformer FT additionally converts the DMT symbols 
from time domain to frequency domain arvj a second 
digital filter embedded in the frequency domain equal- 40 
tser FEQ compensates for phase and amplitude distor- 
tion of the different earners by the transmission lihe TL 
The demapper DEMAP is aware of the bit constellation 
of each canrier and thus, referring to the above example, 
subtracts 2 bits from carrier 1 by 4 QAM demodulation. 4s 
8 bits from carrier 2 by 256 QAM demodulation, and so 
on. The parallel to serial converter PS* prepares the bit 
stream RB to t>e outputted via the modem output termi- 
nal O. 

The functional blocks of Rg. 1 will not be described so 
in further detail in this application since such details 
would be irrelevant with respect to the present invention. 
For more details atx>ut the inrplementation and working 
of the modem components, reference is made to the 
eadier cited articles. In what follows, one will concen- 55 
trate on the protilem of single frequency interference or 
band-limited noise on the treuismissfon line TL and to 
the structure of the fourier transformer FT in the receiv- 
ing part R of the modem MODEM. 



To simplify the arguments, the description below 
does not take into account the discrete nature (in time) 
of the incoming sampled signal and of the fourier trans- 
former FT. 

Single frequency noise or k)arxj-limited noise. e.g. 
single frequency metallic noise as mentioned on page 
259, line 6 of the second column of ttte above men- 
tioned article of Peter S. Ctiow, Naofal Al-Dtiahir, John 
ti/l. Cioffi and John A. C. Bingham, or radio frequency 
interference (RFI) coming from amateur radio broad- 
casts, may cause serious protslems in digital subscriber 
loops. Since the above descried muiticarrier system 
can adaptively update its bit and energy allocation in the 
mapper MAP. performance degradation due to sinusoi- 
dal disturt>ances can be reduced by data re-allocation. 
Nevertheless, it should be dear tfiat spectral leakage 
from one frequency to another in tfie fourier transformer 
FT makes band-limited noise have an influence on all 
DMT carriers, also those carriers out of tiie spectral 
vicinity of the disturt^ances. This is illustrated by Fig. 2 
and Rg. 3 which represent a time domain diagram and 
frequency domain diagram respectively In Fig. 2, C rep- 
resents the secoTKl carrier in the set of carriers which 
constitute the DMT symbols that are transmitted over 
the transmission line TL in Fig. 1. Its frequency is given 
by F2 on the frequency axis drawn in Rg. 3. The length 
B of a DMT synibol exactiy equals twice tfie period of 
carrier C. To prepare DMT symtx)ls for being fourier 
transformed, the fourier transformer FT is equipped 
with a windowing unit not drawn in Rg. 1 . A rectangular 
window function R whose tengtti equals the length B of 
a DMT symbol witiiout cyclic prefix, is applied to the par- 
allel bit stream entering the fourier transformer FT. This 
rectangular window R windows successive DMT sym- 
bols. The effect of the rectangular window R, the shape 
of which is drawn in Rg. 2. on carrier C is illustrated by 
Cr in Rg. 3. Indeed, in the frequency domain, the spec- 
tral component F2 is convolved with a sync shaped 
pulse which crosses ttie zero-axis in all frequencies .... 
F1, F3, F4. F5. F6. ... of otfier carriers of tfie DMT sym- 
l30ls. The output of tiie fourier transformer FT consists 
of samples of the resulting spectrum Cr at the carrier 
frequencies. As a result, a rectangular window R having 
a length B which is an integer multiple of the periods of 
all carriers of the DMT symbols does not introduce inter- 
symbol interference (ISI) or intercarrier interference 
(ICO. 

Rg. 2 further shows a sinusokial disturbance RFI. 
This disturt>ance. when windowed by ttie rectangular 
window R. also represents a sync pulse RFIr in the fre- 
quency domain. From Rg. 3, it is seen tfiat this sync 
pulse RFIr tias an impact on all carriers .... F1. F2. F3. 
F4, F5, F6. ... of the DMT symbols. Since its value dif- 
fers from zero in these frequencies ... F1 ... F6 .... tiie 
sync pulse RFIr adds a contnbution to all DMT carriers. 
This effect is well known as specti'al leakage. The 
anrK>unt wherein these carriers are disturbed by the 
interferer RFI is given by the vertical arrows drawn in 
Fig. 3. 
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The international application WO 94/21061 already 
cited in the opening part of this applicaton. recognises 
on page 1 1 the problem of spectral distortion due to 
leakage and mentions as a solution to reduce leakage, 
the well known technique of increasing the nunrit}er of 
discrete fourler transform points through increasing the 
window width B using window functions with kiwer 
sidelobes than the rectangular window R. Conse- 
quently, the fourier transformation becomes more com- 
plex. Furthermore, as is also stated in this document, 
periodic noise components may be filtered before 
applying the window. A well know fitter technique for 
inst€ince is based on the use of adaptive equafisers. In 
such equalisers, the digital filter coeffrci^ts are modi- 
fied to filter barxl-limited noise dtstuibances. Obvfously. 
some detection means fias to be provided to detect 
these disturbances. Such adaptive equalisers howes^er 
are rather sensitive to broadbanded noise. Summaris- 
ing, both known techniques, increasing the number of 
OFT points or using adaptive equalisers involve short- 
comings. 

To avoid these shortcomings, the fourier trans- 
former FT in Fig. 1 has to be buift up by conponents 
similar to those drawn in Fig. 4 for the fourier trans- 
former FT. This fourier transformer FT includes a dis- 
crete fourier transform processor OFT preceded by a 
windowing and folding unit WFU. The windowing and 
fokiing unit WFU is constituted by a sampler or digitiser 
S. a window fitter Wl and a folding processor F. It is to be 
remarked that since the receiving part R in the modem 
MODEM of Rg. 1 already contains an analogue to dig- 
ital converter ADC. the sampler S has to t>e omitted in 
the structure of the fourier transformer FT. when replac- 
ing FT in Rg, 1 thereby. In Rg. 4 the sampler S is 
included to deariy show the reader that a fourier trans- 
former FT according to the present invention can be 
used as a stand alone unit and is thus not necessarily to 
be used in DMT modems or the like. 

Compared to the above descrfoed rectangular filter 
R with window wkJth B. the window function W (see Rg. 
2) of the window f ater Wl of the windowing and fbkjing 
unit WFU has an increased window wkfth. A window 
head HEAD with head length H and a window tail TAIL 
with tail length T enlarge the rectangular window wkfth 
to a global width of H + B-i-T. The edges of the 
enlarged window function W are smoothed which 
implies lower sklelobes for the frequency domain repre- 
sentation of W than for that of the rectangular window R. 
A smoothed window indeed contains less Ngh frequent 
energy. As already sakjl eariier. an enlarged and 
smoothed window functfon such as W introduces less 
leakage effects than the rectangular window R. but with- 
out further conditions, requires a n>ore complex fourier 
transformation since the number of OFT points hias 
increased. The increase of the amount of DFT points, 
as will become dear, is avoided t>y giving the window 
function W a particular shape and by the use of the foki- 
ing processor F. The smoothed edges are stiaped so 
that the window head HEAD is complementary to a tail 
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BODY TAIL of the window body BODY with length H. 
and the window tail TAIL is complementary to a head 
BODY HEAD of the window body BODY with length T 
The window body BODY is this part of the window func- 
5 tion W which overiaps with the rectangular window R. 
The window txxly length thus equals the DMT symbol 
length of B samples. Mathematically, the complemen- 
tary property of the window function W can be 
expressed as follows: 

10 

for i = 0 to T 1: W(i) + W(i+B) = 1 
for i = B-H to B-1 : W(i) + W(i-B) = 1 

IS Herein, i represents an integer irKlex between 0 and T-1 
in the head BODY HEAD of the window body BODY and 
between B-H and B-1 in the tail BODY TAIL of the win- 
dow body body; and W(i) represents a window filter 
sample with index i. ff it is supposed tfiat the DMTcarri- 

20 ers exceed the ordinal window length B. as is drawn for 
carrier C in Rg. 2. the effect of the window W is equal to 
that of the sfiorter rectangular window R on the condi- 
tion that the samples of the carrier C windowed by the 
window head HEAD are added to the samples of the 

25 carrier C windowed by the tail BODY TAIL of the window 
body BODY and the samples of the carrier C windowed 
by the wirxlow tail TAIL are added to the samples of the 
carrier C windowed by the head BODY HEAD of the 
window body BODY. Indeed, the samples of the earner 

30 C in the window head HEAD and window tail TAIL and 
those of the tail BODY TAIL and head BODY HEAD of 
the window body BODY respectively are klentical and 
the window filter samples are each others complement. 
These additions are performed by the fokiing processor 

35 F. If k Is an integer index value between 0 and T-1. fol- 
lowing expression is valkJ for DMT carriers: . 

WFU(SI4 = F(W(SI^) 
= (W^ + W(l344<)).Sk 

Herein. Sk represents the k* th sample of a DMT carrier 
and is equal to sample B+k of this DMT carrier since B 

45 is an integer multiple of the period of each DMT carrier; 
W(l^ represents the k' th sample of the window function 
W; and WFU(Sk) represents the k* th sample of the 
DMT canrier after being processed by the .windowing 
and folding unit WFU. It is dear that a similar expression 

so can be written for the window body tail samples: 

WFU(Sk) = Sk for k = B-H to B-1 

For the remaining body samples (k « T to B-H-1) no 
55 fokding is done and thus also for theses samples the 
above e)q3ression liokis: 

WFU(Sk) - Sk for k - T to B-H-1 
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In Fig. 4, an incoming signal X is thus digitised by 
the sampler S. The so generated sample sequence Xs 
includes extended DMT symbols of length H+B+T. 
which are windowed by the window filter Wl. The win- 
dow filter Wl thereby transforms the sample sequence 5 
X3 into a wirKlowed sample sequence X^y^ wherein the 
windowed DMT symbols still have a length of 
H + B + T . This length Is reduced to the original DMT 
s/mbol size B by the folding processor F which proc- 
esses the windowed sample sequence Xsw to generate 10 
a folded windowed sannple sequence Xswf DMT carri- 
ers feel no difference in being treated by the rectangular 
window R or by the enlarged window function W com- 
bined with the folding processor R The number of DFT 
points per symbol at the output of the windowing and is 
folding unit WFU equals that of the symbols at the out- 
put of the rectangular window R in traditional solutions. 
For all other frequency components, the use of an 
appropriate window reduces the leakage effects signif i- 
cantiy One condition nevertheless has to be fulfilled: 20 
the DMT earners have to span the entire window length 
H+B+T . If the sum of head length H. tail length T and 
equalised channel impulse response length does not 
exceed the length of prefix and/or suffix and/or 8ymtx>l 
extension, the above condition is fulfilled. It is to be 25 
noticed that the prefix and/or suffix that separate subse- 
quent symbols are added to these symlx>ls together 
with the cyclic symtx>l extension by the cyclic prefix 
adder CPA In Fig, 1. 

An alternative irrplementation does not extend the 30 
data symbols with a prefix and/or suffix but allows the 
windowing and folding unit WFU to Introduce a certain 
amount of Intersyrhbol interference (ISI) and a deter- 
ministic amount of intercanier interference (ICI). 
Indeed, the enlarged window W furKtion will tnakB sue- 3S 
cessive data symbols overlap via the head HEAD and 
tail TAIL, thus introducing inteisymbof interference (ISI). 
Furthermore, the folding processor F now adds together 
samples of the data carriers which are no longer identi- 
cal. This causes intercarrier interference (ICI). In an 40 
improved version of this implementation, the determin- 
istic amount of intercanier interference (ICI) that is intro- 
duced by windowing arxj folding is compensated by 
DSP (Digital Signal Processing) techniques, well known 
in the art. Meanis to perform such DSP techniques are 45 
not shown in any of the figures but for a person skilled in 
the art it is obvious how such means can be inserted in 
the described modem MODEM. 

The above few paragraphs prove that there is no 
unk^ue critenon. allowing the reader to select the opti- so 
mal Implementation of the present Invention. Depending 
on the requirements of this application, allowable inter- 
symlx)l interference, allowable intercarrier interference, 
required RFI immunity and minimum throughput capac- 
ity of the transmission line, he will htave to define a head ss 
length H, tail lengtti T, and prefix and/or suffix length for 
the symbols, suitable for Ns applfoation. 

It has to be remarked that the wirKtowing technique 
described above is also valid for applications different 



from ADSL (Asymmetric Digital Sid^scriber Line) such 
as VDSL (Very High Speed Digital Subscriber Line). 
HDSL (High Speed Digital Subsaiber Line). SDSL 
(Symmetrical Digital Subscriber Line), and so on. It is 
obvious to a person skilled in the art tiiat the described 
technique can be used in relation with transmission 
techniques different from DMT (Discrete Multi Tone) 
such as for instance OFDM (Orthogonal Requency 
Division Multiplexing). 

Also remark that the applicability of the present 
invention is not restricted the field of telephone lines. 
The above called transmission line can be replaced by 
any transmission medium. 

In addition, it has to be noticed that altiiough the 
above described modem MODEM is provided with an 
analogue to digital converter and digital to analogue 
converter, the windowing technique, subject of the 
present invention, is not restricted to be applied to cfig- 
ftal data. Analogue windowing and foUing of analogue 
signals to reduce leakage effects is also possible. 

While the principles of the invention have been 
described atx>ve in connection with specific apparatus, 
it is to be deariy understood that this description is 
made only by way of example and not as a limitation on 
the scope of the invention. 

Claims 

1 . A method to reduce leakage in a fourier transformer 
(FT), said method comprising the steps of: 

a. receiving an incoming signal (X) comprising 
data symbols with a data symtx>l length B; and 

b. windowing said incoming signal (X) by multi- 
plying it with a window function (W) to thereby 
generate a sequence of windowed data sym- 
bols (Xsw)< ^fcl window function (W) consist- 
ing of a window head (HEAD) with a head 
length H, a window body (BODY) with a body 
length which equals said data symbol length B. 
and a window tail (TAIL) with a tail lengtfi T. 
said windowed data syrnbols (Xsw) having a 
length H + B + T, 

characterised in that said method fur- 
ther includes the step of: 

c. adding a syvrbol head of said windowed data 
symtx>ls (Xsw) a tail of a symbol body of said 
windowed data symbols ()^w)< similariy 
adding a symbol tail of saki windowed data 
symbols (Xsw) ^ ^ head of said symbol body 
of said windowed data symbols (Xsw) ^ 
thereby generate a sequence of fokjed win- 
dowed data symbols (Xswf) whose length 
equals sakJ data symbol length B. 

2. A mettiod according to claim 1. characterised in 
tiiat in saki incoming signal (X). successive ones of 
sakj data symbols are separated by a prefix and or 
a suffix arxi/or a symtxsl extensfon whereby the 
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complete length of said prefix and/or suffix and/or 
symbol extension equals a sum of said head length 
H. said tail length T and an equalised channel 
impulse response length of a transmission line (TL) 
over which said incoming signal (X) is transmitted. $ 

3. A method according to claim 2. characterised in 
that said symbol extension is a cyclic extension, 
added to said data symbols to reduce intersymbol 
interference (ISI) due to transmission of said incom- io 
ing signal PQ over said transmission line (TL). 

4. A method according to claim 3. characterised in 
tf^t. in said window function (W), said window head 
(HEAD) is complementary to a tail (BODY TAIL) of is 
said window body (BODY), and said window tail 
(TAIL) is conrplementary to a head (BODY HEAD) 

of said window Ixxly (BODY), and in that said prefix 
and/or suffix are cyclic extensions of said data sym- 
bols. 20 

5. A method according to claim 1. cfiaracterised in 
tfiat. in said incoming signal (X), successive ones of 
said data symbols are separated by a prefix and/or 

a suffix and/or a symbol extension whereby the 2s 
complete length of said prefix and/or said suffix 
and/or said symbol extension is smaller than a sum 
of said head length H, said tail length T and an 
equalised cfiannel impulse response length of a 
transmission line (TL) over which said incoming sig- 
nal (X) is transmitted. 

6. A method according to claim 1. characterised in 
that said data symbols are discrete mutti tone 
(DMT) symbols. 

7. A windowing unit (WFU) adapted reduce leakage in 
a fburier transformer (FT), said windowing unit 
(WFU) including: 

a. an input terminal adapted to receive an 
incoming signal (X) comprising data symbols 
with a data symbol length B; arxJ 

c. a window filter (Wl), coupled to said input ter- 
minal, arxi adapted to window said incoming 4s 
signal (X) by multiplying it with a window func- 
tion (W) consisting of a window head (HEAD) 
with head length H. a window body (BODY) 
whose length equals said data symbol length 

B. and a window tail (TAIL) with tail length T, to so 
thereby generate a sequence of windowed 
data synrbols (Xgyv) whose length equals 
H + B + T. 

characterised in that said wirxlowing 
unit (WFU) further includes: ss 

d. a folding processor (F). coupled to said win- 
dow filter (Wl), arxl adapted to add a synrix)! 
head of said windowed data symbols (Xsw) to 
a tail of a symbol body of said windowed data 
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symbols (Xsw). and similarly to add a symljol 
tail of said windowed data symbols (Xsw) to a 
head of said symbol body of said wirxiowed 
data symbols (Xsw)* to thereby constitute a 
sequence of folded windowed data symbols 
(Xswf) whose length equals said data symtx)! 
length B. 

A fburier transformer (FT) comprising a windowing 
unit (WFU) and a discrete fourier transform proces- 
sor (DFT) coupled to said windowing unit (WFU). 
said windowing unit (WFU) including: 

a. an input terminal adapted to receive an 
incoming signal (X); 

b. a sampling device (S) adapted to sample 
said incoming signal (X) to thereby generate a 
sample sequence (Xs) comprising data sym- 
bols with a data symtx)! length of B samples. B 
being an integer value; and 

c. a digital window filter (Wl). coupled to said 
sampling device (S). and adapted to window 
said sample sequence (Xs) by multiplying it 
with a wiridow function (W) oonsistir^ of a win- 
dow head (HEAD) with head length H. a win- 
dow body (BODY) whose length equals said 
data synt>ol length B. and a wirxiow tail (TAIL) 
with tail length T. to thereby generate a 
sequence of windowed data symbols (Xsw) 
whose length equals H + B + T ; and 

d. an output terminal coupled to said discrete 
fourier transform processor (DFT), 

characterised in tfiat said windowing 
unit (WFU) further includes: 

e. a folding processor (F). coupled to said dig- 
ital window filter (WQ. and adapted to add a 
synri]k>l head of said windowed data symbols 
(Xsw) to a tail of a symbol body of said win- 
dowed data symbols (Xsw)* similarly to 
add a synrix)l tail of said windowed data sym- 
bols (Xsw) to a head of said syni^ol body of 
said windowed data synfix)ts (Xsw)* to thereby 
constitute a sequence of folded windowed data 
symbols (Xswf) length B and to apply said 
sequence of folded windowed data symbols 
(Xswf) to said output terminal. 

A discrete nfiuiti tone (DMT) modem (MODEM) 
comprising between a line terrrunal (LT) and a 
modem output (O) a receiving part (R), and 
between a nKxIem input (0 and said line terminal 
(LT) a transmitting part (T), said transmitting part 
(T) including the cascade connection of a serial to 
parallel converter (SP), a mapper (MAP), an 
inverse fourier transformer (IFT). a cyclic prefix 
adder (CPA), a parallel to serial converter (PS) and 
a cfigttal to analogue converter (DAC). said serial to 
parallel converter (SP) being adapted to parallelise 
a sequence of transmit bits (TB). said mapper 
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(MAP) being adapted to allocate said transmit bits 
(TB) to a set of can-iers to thereby constitute dis- 
crete multi tone (DMT) symbols, said inverse fourier 
transformer (IFT) being adapted to transform said 
discrete multi tone (DMT) symbols to time domain. 5 
said cyclic prefix adder (CPA) being adapted to add 
a cyclic prefix to said discrete multi tone (DMT) 
symtx}ls to thereby protect said discrete multi tone 
(DMT) symbols for intersymbol interference^ said 
parallet to serial converter (PS) being adapted to 10 
serialise said discrete multi tone (DMT) symbols to 
thereby generate a sequence of discrete multi tone 
(DMT) symbols, and sard digital to analogue con- 
verter (DAC) being adapted to convert said 
sequence of DMT symbols to analogue signals, 75 
arKl said receiving |3art (R) including the cascade 
connection of an analogue to digital converter 
(ADC), a time domain equaliser (TEQ), a serial to 
parallel converter (SP*), a fourier transformer (FT), 
a frequerK:y domain equaliser (FEQ), a demapper 20 
(DEMAP). and a parallel to serial converter (PS*), 
said analogue to digital converter (ADC) being 
adapted to digitise received signals to thereby gen- 
erate a sequence of received discrete multi tone 
(DMT) symbols with a discrete multi tone (DMT) 25 
symbol length B. said time domain equaliser (TEQ) 
being adapted to digitally filter said received dis- 
crete nxiiti tone (DMT) symbols to thereby compen- 
sate for intersymbol interference due to 
transmission over a transmission line (TL), said 30 
serial to parallel converter (SP*) being adapted to 
parallelise said received discrete mufti tone (DMT) 
symbols, said fourier transformer (FT) being 
adapted to transform said received DMT symbols to 
frequency domain, said frequency domain equal- 35 
iser (FEQ) being adapted to digitally filter said 
received discrete multi tone (DMT) symbols to 
theret>y compensate for phase and amplitude dis- 
tortion due to transmission over said transmtssfon 
line (TL), said demapper (DEMAP) being adapted 40 
to obtain a correct amount of bits from each carrier 
in said set of carriers which constitutes said 
received discrete multi tone (DMT) symtx)ls. arKl 
said parallel to serial converter (PS*) being adapted 
to serialise said received discrete multi tone (DMT) 45 
symbols and to thereby generate a sequence of 
received bits (RB). said fourier transformer (FT) 
comprising a windowing unit (WFU), a disaete fou- 
rier ti^nsform processor (DFT) coupled to said win- 
dowing unit (WFU) arxi an output terminal coupled so 
to said discrete fourier transform processor (DFT). 
said windowing (WFU) including: 

a. digital window filter (Wl) adapted to window 
said received disaete multi tone (DMT) sym- 55 
bols with a window function (W) consisting of a 
window head (HEAD) with head lengtii H, a 
window body (BODY) whose length equals said 
discrete multi tone (DMT) sytrbol lengtii B, and 
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a window tail (TAIL) with tail length T to tfiereby 
generate a sequence of windowed discrete 
multi tone (DMT) symbols; 

characterised in that said windowing 
unit (WFU) further includes: 
b. a folding processor (F), coupled to said dig- 
ital window filter (Wl). and adapted to add a 
symt>ol head of said wirKlowed discrete mutti 
tone (DMT) symbols to a tail of a symbol body 
of said windowed discrete multi tone (DMT) 
symbols, and similariy to add a symbol tail of 
said windowed discrete multi tone (DMT) sym- 
t>ols to a head of said synrAx)! body of said win- 
dowed discrete multi tone (DMT) symbols, to 
thereby constitute a sequence of folded win- 
dowed discrete multi tone (DMT) symtx)ls with 
length B and to apply said sequence of folded 
windowed discrete mutti tone (DMT) symbols 
to said output terminal. 

10. A discrete multi tone (DMT) rhodem (MODEM) 
accofding to daim 9. characterised in that said 
cyclic prefix adder (CPA) further is adapted to add 
to each said discrete multi tone (DMT) symbol an 
additional prefix and/or suffix to reduce intersymbol 
interference due to folding by said folding processor 

in 
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